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Abstract 

Any deterministic bipartite entanglement transformation involving finite copies of pure states and 
carried out using local operations and classical communication (LOCC) results in a net loss of entan- 
glement. We show that for almost all such transformations, partial recovery of lost entanglement is 
achievable by using 2x2 auxiliary entangled states, no matter how large the dimensions of the parent 
states are. For the rest of the special cases of deterministic LOCC transformations, we show that the 
dimension of the auxiliary entangled state depends on the presence of equalities in the majorization 
relations of the parent states. We show that genuine recovery is still possible using auxiliary states in 
dimensions less than that of the parent states for all patterns of majorization relations except only one 
special case. 

Entanglement, shared among spatially separated parties, is a critical resource that enables efficient 
implementations of several quantum information processing [Q] and distributed computation [||] tasks. To 
better exploit the power of entanglement, considerable effort has been put into understanding its transfor- 
mation properties and characterizing transformations allowed under local operations and classical 
communication (LOCC) . A central question is: what happens to the overall entanglement during transfor- 
mations? In the asymptotic limit involving infinite number of copies of pure states, entanglement can be 
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concentrated and diluted with unit efficiency [H]. This remarkable asymptotic "nondissipative" property, 
however, does not hold in the finite copy regime, where the process becomes inherently "dissipative," and a 
local deterministic conversion between two pure entangled states (which are not locally unitarily related), 
always results in a net loss of entanglement [|[]. 

It is of fundamental importance to devise local strategies to recover the lost entanglement in an 
entanglement manipulation. Such recovery strategies would require collective manipulations with an- 
cillary resources. That is, let Yli=x \A*£ K) and Iv 7 ) = SILiV^K)!*) be, respectively, the 
source and target states innxn such that — > \<p) under LOCC. Then the amount of entangle- 
ment lost in such a transformation is E (\ip)) — E (\tp)) (where E is the entropy of entanglement, e.g., 
E (1^)) = ~~ Y17=i a i l n ( a «))' and we sa y that there is a partial recovery of the lost entanglement if there 
exist entangled states \\), \u)) in k x k, k < n, such that \ip) ® \x) — ► \<p) ® \w) with certainty under 
LOCC, and E (\u))) > E (\x))- Since the overall transformation involving the auxiliary states is dissipa- 
tive, the recovered entanglement, (E — E (\x))),is always less than or equal to the initial amount of 
lost entanglement, {E — E (\<p))). In order to minimize the use of ancillary resources and to reduce 
the complexity of the collective operations, we consider a partial recovery of entanglement process to be 
efficient, if the dimension of the auxiliary states, k, is the minimum required for the recovery process to 
happen. Moreover, in order for the partial recovery process to be genuine, we require the dimension of the 
auxiliary states to be smaller than that of the parent states (i.e., k < n), since otherwise, if k = n then one 
can have a complete recovery of lost entanglement by a trivial choice: \x) = \ip) and = \ip). 

A first step toward achieving partial recovery of entanglement has recently been taken in []8|] for the 
special case of n = 2. This result is of limited interest only: since the auxiliary pure states are necessarily 
of the same dimension as the parent states (i.e., k = n = 2), one can always have a complete recovery of 
lost entanglement by a trivial choice of the auxiliary states. However, presents non-trivial selections of 
auxiliary states (i.e., \x) / \<p}) that lead to partial recovery of entanglement. 

We prove that genuine and efficient partial recovery of entanglement is always possible for almost 
all bipartite entanglement transformations in any finite dimension (i.e., for any n > 2). Moreover, for 
almost all comparable pairs, such partial recovery is achievable by using auxiliary states of minimum 
possible dimension, i.e., k = 2, no matter how large the dimensions of the parent states are. For the rest 
of the special cases of comparable parent states, we show that the dimension of the auxiliary entangled 
state depends on the structure of the majorization relations of the parent states, where the presence of 
equalities in the majorization relations either in isolation or in blocks determine the dimension of the 
auxiliary entanglement. 

Recall that our parent bipartite pure states are represented as \ip) = SiLiV^N) K) anc ^ Iv 9 ) = 
Y^i=\ VJ3i\i) N) i where a\ > Q2 > • • • > a n and f3\ > 02 > • • • > Qm are the Schmidt coef- 
ficients. Hence, the eigenvalues of the reduced density matrices = Tr B ( orj4 ) IV^ab (V'l and p v = 
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T^BiorA) W) ab are a i> °2, • • • , «n and • • • , fl n , respectively. Define the vector of the eigen- 

values as = (a\,... ,a n ) and A^ = (Pi,... ,/3 n ). Since our parent states are comparable, i.e., 
— > \(p) with probability one under LOCC, it follows from ^ that A^ is majorized by A^, (denoted 
as -< Xtp); i.e., 

m m 

ctj < for every m = 1, . . . , n — 1. (1) 

i=l i=i 

Note that both sides equal one for m = n. 

First we consider the case where A^, is strictly majorized by A v , i.e., all the inequalities of the ma- 
jorization conditions (|l|) are strict, and show that recovery with an auxiliary entangled state in 2 x 2 is 
always possible. We represent strict majorization as A^, C A^. Note that for a randomly picked pair of 
comparable states, the majorization inequalities are strict with probability one. This guarantees that the 
case where all the majorization inequalities are strict covers almost all possible comparable pairs. We first 
illustrate the basic idea involved in the proof with a simple example. 

Example. Consider the states and \ip) with = (0.4, 0.3, 0.2, 0.1), and \ = (0.5, 0.3, 0.2, 0). Then 
A^, C A v . Note that since \ip) — > \tp), then for all states \x), <8> \x) — ► W) ® lx)- F° r partial 
recovery, our first strategy is to obtain a 2 x 2 state \x{p)) with A x ( p ) = (p, 1 — p) and p S (0.5, 1) 
such that A^-^p) C ^®x(p)- This allows a perturbation of p to p — e (e > 0) on the right hand side 
of the underlying 2n inequalities such that the inequalities are still satisfied after the perturbation. The 
second requirement is that such a perturbation should preserve the ordering of the Schmidt coefficients, 
i.e., the ordering of the coefficients is the same in both \tp) \x(p ~ e )} and \<p) \x(p)}- These two facts 
together would imply that there is an e > such that A^ 0x ( p ) -< X v r^ x (p-e)- We now let \x) = \x{p)) 
and \u) = \x(p - e)); since e > 0, E(\u)) > E(\x)). Choosing p = 0.8 we have A^ x(p) C \® X { P )\ 
both the order of the coefficients of \ip) <g) |x(0.8)), as well as the relation \f>® x {p) -< \>®x(p-e) ^ 
< e < 0.08. Thus, we can choose \x) = |x(0.8)), and \u) = |%(0.73)}. Then \ip) \x) — > \<p) ® \u>) , 
where E(\uo)) > E(\ X )). I 

Theorem llfX^ is strictly majorized by A^ then there are 2x2 states \ x) and \ uj) such that <g> \x) — > 

\<p)®\u) and E{\uj)) > E{\x)\ 

Proof: Let \x{p)) be a 2 x 2 state with \ x 0p) = (p, 1 — p), and | < p < 1. Note that for all values 
of p € (\, 1), IV') ® |x(p)) — > \ f) ® \x(p)}- The choice of p determines the orderings of the Schmidt 
coefficients of (g) |x(p)) and 1 99) (8>|x(p)), and hence the inequalities in A^,g, x ( p ) -< A ¥ ,^ x ( p ). Conversely, 
one can think in terms of the orderings of the Schmidt coefficients. There is only a finite number (in fact, 
at most n!) of possible individual orderings of the coefficients of \if>) \x(p)) and \ip) (g) \x(p))- F° r ea ch 
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such ordering one can determine its feasible set: values of p £ (i, 1) for which the ordering is valid. Each 
nonempty feasible set corresponds to the solution of a set of linear inequalities, and hence, is a union of 
intervals and discrete points in (5,1). Moreover, the union of the feasible sets of all possible orderings of 
the coefficients is the interval 1). Hence, it follows from simple measure-theoretic arguments that there 
exists at least one ordering, where the corresponding feasible set includes intervals of nonzero lengths of 
the form (a, b), where | < a < b < 1. 

Next, let us restrict p to belong to such a nontrivial feasible set, F. We next show that A^ x ( p ) C 
/ V®x(p) f° r a ^ va l ues of p £ F, except at most 2n — 1 discrete values. Hence, the set of points p where 
the majorization inequalities are strict and the ordering of Schmidt coefficients is preserved is of non-zero 
measure, i.e., it includes intervals. If in the majorization relationship of X^x(p) ~* "V®x(p) one °^ tne 
inequalities (among the In — 1 nontrivial inequalities) is an equality, then we must have 

x y s t 

p^2a j + (l-p)Y,a j =p^2p j + (l-p)^2p j , (2) 
j=i j=i j=i j=i 

where x + y = s + t, x > y, and s > t. Equivalently, 

s y s t \ t y 

£°y - E a ; - E& +E& )p = E& - E«i- ( 3 ) 

v i=i i=i i=i i=l / j=i i=i 
There are two cases now: (i) Equation (||) determines a value of p, and (ii) Equation (|J) is an equivalence, 
and hence, does not determine a value for p . We show that case (ii) is impossible: (||) does not determine a 

x s y t 

value for p, if and only if ay = /3j and ay = 0j. Since C A^, it follows that x > s and 

j=i j=i j=i j=i 

y > t. This contradicts the condition x + y = s + t. Hence, every potential equality in the majorization 

relationship A^^p) -< A^®^) corresponds to a fixed value for p. Since, there are at most 2n — 1 such 

nontrivial equalities, there are at most 2n — 1 values for p for which X^ x (p) -< A v , 8x ( p ) is not strict. 

Hence, there exist apGFC and an < e < \ such that A^^p) -< X^ x u,- E \. The proof is 

completed by setting |x) = \x{p)} an d \^} = |x(P ~~ e ))- ^ 

What happens if A^, is not strictly majorized by A^? We first define A^ as the set of all indices m 
such that the relation ([[]) is an equality: 

{m m \ 

m : 1 < m < n - 1, E° i = E^M' 
i=l i=l J 

Note that 1 £ ^ is equivalent to the case ai = /?i and n — 1 £ A^ ^ is equivalent to the case a n = f3 n . 

We first show that even in the presence of many patterns of equalities in the majorization relationship 
of the parent states, recovery is still possible using only 2x2 auxiliary states. 
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Theorem 2 Suppose that 1 G" A^ (7.e., «i 7^ /JJ, n — 1 A^, jV , fj.e., a n 7^ /3 n ), and if j G Av> a then 
j ' + 1 A^„ ('i.e., f/zere are wo consecutive equalities in the majorization). Then there are 2x2 states 
\x) and such that (g) |x) — > \ip) ® \uj) and E(\uj)) > E{\\))- 

Proof: We first show that there exists a nonempty interval 7 = (5, a) (1 > a > 5), such that each 
inequality in the majorization relationship X^ x ( p ) -< -V®x(p) ^ s either (i) a "benign" identity for all p E I; 
that is, the equality holds even if on the right hand side p is perturbed to p — e, for any e > 0, or (ii) is 
a sfn'cf inequality, for all pel, except for at most 2n — 1 discrete values. Such a majorization, where 
each inequality is either strict or a benign identity, is represented as X^ x ( p ) E \>®x(pV ^ ne can tnen 
use the simple measure-theoretic arguments introduced in the proof of Theorem 1, and show that there 
exists an ordering of the Schmidt coefficients of \tp) (g> \x{p)) sucn that F fl I has a nonzero measure 
(i.e., includes intervals), where F is the feasible set for the given ordering. The two above results then 
show that there exists a p G F n I such that X^ x ( p ) E \>ig>x(p)' an( ^ * n a neighborhood around p the 
ordering of the Schmidt coefficients of \(p) (g) |x(p)) i s preserved. Hence, there is an < e < i, such that 

A ^®x(p) ^ V®x(p-<0- The P roof can then be completed bv setting \x) = \x(p)) and \u) = \x(p - e)). 
We now present a construction of such a set I. 

First consider the case where there are only two equalities, i.e., A^ jV , = {ki, A^}, where 1 < fci < 
fc 2 < n — 1 and k2 — k\ > 2. Since ai / it cannot be the case that both ct\ = and /3j = (3^: 
if it is true then the k\ h inequality in the majorization is also strict and k\ G" A^, v , which contradicts our 
assumption. Hence, a\ > or j3\ > (3^ or both. Similarly, one can argue that (i) since k\ G A^ i¥ ,, 
and ki + 1 G" A^ j¥ ,, both a^+i = ct^ 2 and 0ki+i = /5fc 2 cannot be true, and (ii) since &2 G A^ )¥ ,, and 
fci + 1 G" A^, j(/P , oof/z afc 2 +i = Qn and (3k 2 +i = A, cannot be true. Now set I = (|, a), where 

a = mm <qi* ,92 * -5 5—, 93 * ,Q4 * 



ai + a kl fli + /Sjfej ajfci+i + «fc 2 Afci+i + /?fe 2 

95 * : , Q6 * - n —3- \ , (4) 

afc 2 +l + a n Pk 2 +l + Pn ) 

and = 2 if its accompanying multiplicative term equals |, otherwise % = 1. Thus, if ai = a^, 
then qi = 2 and the first term, * — 21 — = j_ j plays no role in determining the value of a; otherwise, 
if a\ > ajti» then c/i = 1 and the first term, ^ < qi * < 1, can potentially determine a. By 

construction, | < a < 1, and hence, I is nonempty. The motivation of defining a as above is that 
by restricting p G (5,0), it enforces a partial ordering of the Schmidt coefficients of (g) \x(p)) and 
IVO ® |x(p)}- F° r example, if /?i > (3^ then from (f|) it follows that pfiki < (1 — p)A> and hence, in the 
ordering of the Schmidt coefficients of \tp) |x(p))> (1 ~ p)Pi wm appear before p(3k x . 

Next, we sketch how to show ^® x u>) E ^® x (j>) f° r all p G F Pi I, except at most 2n — 1 discrete 
values. If in the majorization relationship of ^® x (p) ~< ^<^®x(p) one °^ tne inequalities (among the 
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In — 1 nontrivial inequalities) is an equality, then following arguments similar to those used in the proof 
of Theorem 1 and using the partial ordering of Schmidt coefficients enforced by the selection of I (see 
(§)), one can show that either (i) the equality determines a value of p (hence, there are at most 2n — 1 
discrete values of p where any such equality can exist), or (ii) the equality is a benign identity with one of 
the following forms 

P J2a i + (l-p)^2a i =pJ2(3 i + (l-p)^2p l , (5) 

i=l i=l i=l i=l 

where j 6 {1,2}. The reason identities like @ are benign for our purposes is that when p is substituted 
by p — £ on the right hand side, then the identity still remains an equality: 

fci fci fci fci 

pJ2ai + (l-p)J2ai = (p- E)^TPi + (1 - p + e^fc. 
i=i i=i i=i i=i 

To prove the above claim, consider an equality in the majorization relationship, which as discussed in the 
proof of Theorem 1 (see @), can be written as: 

x y s t \ t y 

v i=i j=i j=i j=i / j=i i=i 

where x + y = s + i, x > y, and s > t. Equation @ is an equivalence if and only if the following two 

t y 

conditions are simultaneously satisfied: (i) 0j = ctj, which is true only if t = y G {0, fci, ^2}, or 

X s 

if y > t; and (ii) a.j = which is true only if x = s £ {fci, k2, n}, or if x > s. The benign 

j'=i i=i 

identity cases occur if x = y = s = t = kj, j G {1, 2}. Let us then consider all the other potentially 
feasible cases and show that they are all impossible: (i) If (y > t and x > s) or (y > t and x > s) then 
we reach the contradiction that x + y > s + t; (ii) If (y = t = 0) and (x = s G {fci, fc2, n}): this implies 
that (1 — p)ai < pa^ and (1 — < p/3^, which contradicts the fact that p G (|, a) (see @); (ii) If 
(y = t = ki) and (x = s G {fc2, n}): this implies that (1 — p)ak 1 +i < pctk 2 and (1 — p)/3fci+i < P/9fc 2 , 
which again contradicts the construction introduced in (Q); (iii) If (y = t = A^) and (x = s = n): this 
implies that (1 — p)ak 2 +i < pa n and (1 — p)j3k 2 +i < Pfin, which again contradicts the construction 
introduced in @. 

In general, when A^, v = {fci, fc2, • • • , fc^}, where l<fci<---<fc£<n — 1 and fcj + i — fc, > 2, 
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then one can show the above results for I = (~, a), where 

. f a\ Px a kt _ 1+ i 

a = mm < q 1 * ■ ,q 2 * - — — r— , . . . qn-l * 



ax + afcj A + Pki + 

Pki-x + l OLk t +x Pk e +X 

and qi's are chosen as in (Q). I 

We next show that for certain equality patterns in the majorization relation, partial recovery with the 
help of 2 x 2 states (or even 3x3 states) is not always possible. 

Lemma 1 If a\ = fix or a n = (3 n , then recovery is not possible with 2x2 auxiliary states. Also, if both 
relations a\ = Pi and a n = j3 n hold then there is no recovery even with 3x3 auxiliary states 

Proof: First assume that ax = Px or a n = p n . Suppose, by contradiction, there are 2 x 2 states \\) 
and \u) such that \ip) (g> |x) — ► \<p) (g) \u) and E(\u)) > E(\x))- Let A x = (p, 1 — p) and A w = (g, 1 - q) 
be the vector of eigenvectors of \x) and \u) with p,q > ~. The condition i£(|u;)) > ^(Ix)) implies that 
q < p. The relation A^g) X -< implies that aip < /?ig and 1 — a n (l — p) < 1 — /3 n (l — g). So if 

ct\ = 0\ or a n = p n then p < q and £7(|u;)) < E'(lx)), which is a contradiction. 

Now suppose that ax = Px and a n = P n . Let us assume, by contradiction, that there are 3 x 3 
recovery states \x) and \lo) with eigenvalue vectors A x = (p, q, 1 — p — q) and A^ = (p', q', 1—p' — q') 
with p>q>l— p — q and p' > q 1 > 1 — p' — q'. Then X^ x -< A^g^ implies that a\p < P\p' and 
1 — a n (l — p — q) < 1 — p n (l — p' — q'). Thus p < p' and p + q < p' + q' . Therefore, A x -< A^ and 
|x) — > \u). The last relation implies that E(\u)) < E{\x)) (see [§]), which is a contradiction. I 



The preceding result shows that if a\ = P\ then any auxiliary state for partial recovery should be at 
least a 3 x 3 state. Here we show that such minimum-dimension auxiliary states can exist. 

Theorem 3 If A,/, „ = {1} then there are 3x3 states \x) and \uj) such that \ip) ® \x) — > \(p) <8> |w) and 
E(\u)) > E{\ X )). 

Proof: Let \ x{Pi g)) be a 3 x 3 state with A x ( p ^ = (p,q,l—p — q), where p > q> 1— p — g > 0. The 
goal is to find the state \u>) of the form \x{p, Q — for some e > 0. Our approach will be similar to that 
introduced in the proof of Theorem 2. In particular, it is sufficient to show that there exists a region in the 
plane, R = {(p, q)\p > q > 1 — p — q > 0}, with nonzero area such that X^ x ^ p ^ C -V®xO,g) for almost 
all (p, q) G R, and the set of points where it is violated has measure zero. Thus for almost all the points in 
R, each inequality in the majorization relationship \^ x [ p ^ q ) < \®x{p,q) is either (i) a "benign" identity; 
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that is, the equality holds even if on the right hand side, (p, q) is perturbed to (p, q — e), for any < e, 
or (ii) is a strict inequality. The measure-theoretic arguments used in the proofs of Theorems 1 and 2 will 
guarantee that there is an e > 0, such that \j)®x{p,<i) ^ / V®x(p ! 9-e)- ^ ne P ro °f can tnen b e completed by 
setting |x) = \x(p)) and \u) = \x(p ~ 

We now present a construction of such a set R. First note that, since 2 A^„, hence ct\ > a 2 . Also 
note that if a 2 = ct n then /?2 > Pn- Therefore, we have to consider two case: (i) a\ > a 2 > ct n \ and (ii) 
"i > «2 = «n and /?2 > P n - It is ea sy to check that in the case (ii) we have 02 > f3 n . 

To define R, we choose the parameters p and q such that p>g>l — p — q > and they satisfy the 
following conditions, case (i): 

qai<pa 2 , pa n < (1 - p - q)a 2 ; (7) 

or, case (ii): 

qai<pa 2 , p(3 n < (1 - p - q)Px. (^) 

Note that the systems (|7]) and (J^) imply qa n < (l—p — q)a 2 and q (3 n < (l—p — q)p 2 , respectively. 
So the region R is either given by p > q > 1 — p — q > 0, and 

^ < — p, q < 1 (») 

ai 0:2 



or by 



a 2 Pi + Pn 

< — p, q < 1 a — P- 

ai Pi 



In both cases (i.e., (||) or (||)), i? defines a non-empty triangular region in the (p, g)-plane (see Figure 1). 

Now for any (p, q) G R, one can show that if any of the 3n inequalities in the majorization relationship 
^ip®x(p,i) ^ / V®x(p><?) * s an ec l u ality, then it belongs to one of the two following cases. Case(i): It is a non 
identical equality, i.e., the set of (p, q) that satisfies it defines a line in (p, q) plane, and hence comprises a 
measure zero set. Since, the total number of such non identical equalities is at most 3n, the set of all points 
in R where there might be a non-identical equality is of measure zero. Case(ii): It is a benign identity of 
the form : 

p + qai + {l-p- q)ai = p + qPi + (l-p- q)pi. 
Therefore, R satisfies the property that Kp^xip>i) — ^<p®x(p,q) ^ or almost all (p, q) E R. I 

Let be the size of the longest block of consecutive equalities in the majorization relationship of 
\ip) and \ip); i.e., rj^ tV> is the largest integer m such that {j, j + 1, . . . , j + m — 1} C A^. Our final 
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theorem is a general construction which shows that if a n / [3 n , then partial recovery of entanglement is 
always possible using auxiliary states of dimension k = rj^^ + 2. Thus, if a n / (3 n , then genuine partial 
recovery is always possible: since a n / [3 n , r\^^ < {n — 3) and hence k < n. 

Theorem 4 Ifn — 1 A^ jV ,, then there are kx k states \x) and \oj) such that k = rj^.p + 2, \x) — ► 
\(p) ® andE(\oj)) > E(\ X )). 

Proof: We provide the proof for a special case. The proof can be easily extended to cover any general 
case . 

Suppose that A^ ttp = {2, 3, 5}. So = 2. Let \xipi,P2,P3j) be a 4 x 4 state with \( Pl ,p 2 , Ps ) = 
(Pi,P2,P3,P4), where p 4 = 1 - pi - p 2 - P3 and p 1 > p 2 > P3 > Pa > 0. Let 

S = {(pi,P2,P3) G IR 3 : Pi > P2 > P3 > 1 ~P\ -P2 ~P3 > 0} • 
Then S is the subset of M 3 bounded by the following polyhedral: 



Pi > 0, P2 > 0, P3 > 0, 

Pl>P2, P2>P3, 
Pl+P2+P3< 1, 
Pi + P2 + 2^3 > 1. 



(9) 



The goal is to find the state \u) of the form \x{pi ,P2,P3 — £))» for some £ > 0. As in the proof of Theorem 
3, it suffices to show that there is a region R C S such that \/>(8>x(pi,P2,P3) — ^v®x(pi,P2,P3) f° r a l most au 
(Pi;P2>P3) G i?, and the set of points where it is violated has measure zero. The following conditions 
guarantee the only identical equalities among majorization relations of ^®x(pi,P2,pz) ^ -V®x(pi,P2,P3) 316 
benign. 



Pi 

P4 
PI 



2i >min(^ & 

' «2 ' /?2 



23 <min(^,#t 

P2 V "3 ' P3 < 

2i >min(S5,^ 

Pl V "3 ' P3 : 



P3 
Pl 
P4 
Pl 



< min 



as 

Q?6 



ft 
ft, 



> mm 



2^ > min 

P3 



( «n ftA 

V "6 ' As / 

/ On ft ) 

V "6 ' ft ; J 



(10) 
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The assumption A^ !V , = {2, 3, 5} implies that among each pair of numbers in the right-hand side of the 
above inequalities at least one is less than 1. Also note that for any point (pi,P2,P3) G S, we have 



El < El 



and 



El < El 



Pl P2 Pl P3 

So there are real numbers s and t such that < s, t < 1 and if 

P2 

P4 . 
— > s, 
Pl 



(11) 

(12) 



then all conditions ([E]) are satisfied. Now we show that the conditions (|T1|) and < J1~2| ) define a subset of S 
with nonzero measure. The condition ( |T2"| ) defines a half-space (1 + s)pi + P2+P3 < 1 which is a subset 
of the half-space Pi + P2 + P3 < 1. So in the first step, instead of S, we consider the region 



Pi > 0, p 2 > 0, p 3 > 0, 

Pl>P2, P2>P3, 
(1 + s)pi +P2 +P3 < 1, 

P1+P2 + 2p 3 > 1- 



(13) 



The condition (|TT|) defines a half-space P2 > jP3 which is a subset of the half-space P2 > P3 and cuts a 
non-empty subset R of the region defined by @. 

Like the proof of Theorem ||, for some feasible set F of a given ordering of the Schmidt coefficients of 
1 0) <S) |x(pi > j P3)} the intersection n i? has nonzero measure. The points (pi , P2 , ) S F n i? for which 
there are nonidentical identities among majorization relations of A^g, x ( pijP2 iP3 ) -< ^®x(piiPa^3) belong 



to a finite set of hyper-planes; i.e., a measure zero set. Also the conditions ( |10[ ) implies that all the other 
identities among coefficients are benign. So there is an e > such that \^ x ( pi P2 P3 ) -< A 1)5(8x (p 1 p2 P3 _ e ). 
I 



In summary, we have shown the following results: 

1. If all the inequalities of the majorization conditions ([IJ) are strict then recovery with an auxiliary 
entangled state in 2 x 2 is always possible. Note that for a randomly picked pair of comparable states the 
majorization inequalities are strict with probability one. 

2. If a\ 7^ fa and a n 7^ f3 n and in the majorization conditions there are no two consecutive equalities, 
then recovery with an auxiliary entangled state in 2 x 2 is possible. 

3. If ai = Pi or a n = (3 n then recovery with a 2 x 2 auxiliary state is not possible; and if cti = Pi 
and a n = p n then recovery with a 3 x 3 auxiliary state is not possible. 
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4. If a n / (3 n and the number of consecutive equalities in the majorization conditions ([I]) are m, then 
recovery is always possible using (m + 2) x (m + 2) auxiliary states. Hence if a n ^ f3 n , in the worst case, 
a recovery by (n — 1) X (n — 1) states is achievable; i.e., a genuine recovery is always possible. 

Thus, we have shown a nontrivial recovery is always possible except for the special case where a n = 
(5 n ; whether recovery is still possible for this special case is left as an open problem. There are many other 
open questions that might be of interest. For example, for a given pair of comparable states, one may ask 
what is the maximum entanglement that can be recovered. Similarly, can one recover more entanglement 
by increasing the dimension of the auxiliary entangled states? For example, we show that for almost 
all comparable states, 2x2 auxiliary states are sufficient to implement partial recovery; however, can 
one have more recovery of entanglement if the dimension of the auxiliary state is increased? We hope 
that the results of the present work will lead to a better understanding of the subtleties involved in local 
entanglement manipulation in higher dimensions. 
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Figure 1: The shaded region is the solution set of the system (13). 



